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THÉORIE DES FONCTIONS NUMÉRIQUES SIMPLEMENT 

PÉRIODIQUES. 

Par Edouard Lucas, Professeur au Lycée Charlemagne, Paris. 

(Voir pag. 240 et suiv.) 

Section XXIV. 
De V apparition des nombres premiers dans les séries récurrentes de première espèce. 

Dans les séries, récurrentes de première espèce, a et b désignent deux 
nombres entiers, positifs et premiers entre eux ; il est d'abord évident que 
les diviseurs premiers de a et de 5, ou de Q = ab, ne se trouvent jamais comme 
facteurs dans la série ; il ne sera pas tenu compte de ces diviseurs dans tout 
ce qui va suivre. On déduit immédiatement de la première des formules (4), 
la démonstration du théorème de Fermât. En effet, on a, en négligeant les 
multiples de p, supposé premier et impair, 

2P- 1 - °- ~ h p ~ x , (Mod. p) . 

a — b 

Multiplions les deux termes de la congruence par S ■=. a — 5, nous obtenons 

2 p ~ 1 (a p — b p ) = (a — b) p , (Mod. p) ; 

supposons a — b = 2, et divisons par 2 P ~ 1 , il vient 

a v — b p = a — b , (Mod. p) , 
ou, encore 

a p — a = b p — b , (Mod. p) . 

Ainsi, le reste de la division de a p — a, par p premier, ne change pas lorsque 
l'on diminue a de deux unités, et par suite de 2, 4, 6, 8, . . . unités ; mais pour 
a f = ou a = 1, ce reste est nul ; donc a p — a est toujours divisible par le 
nombre premier p, quelque soit l'entier a. Par suite, si le nombre entier a 
n'est pas divisible par p, la différence a p ~ x — 1 est divisible par p-, c'est pré- 
cisément l'énoncé du théorème en question. 

En supposant maintenant a et b quelconques, mais non divisibles par p, 
les différences 

aP- 1 — 1 et b p -' — l 
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290 Lucas, Théorie des Fonctions Numériques Simplement Périodiques. 

sont divisibles par p ; donc, si a — b n'est pas divisible par p, on a 

CT P _i= %— =0, (Mod.j?). 

a — o 

Par conséquent, les différents termes des séries récurrentes de première espèce 

contiennent, en exceptant les diviseurs de Q = ab et de S = a — b, tous les 

nombres premiers en facteurs. 

Mais, s'il est vrai que p divise U p _ 1 , on peut, dans la plupart des cas, 

trouver un terme de rang inférieur à p — 1, et divisible par p. Désignons 

par o le rang d'arrivée ou d'apparition du nombre premier p dans la série des 

TJ n \ il résulte des principes exposés (Section XI), que l'on a, pour h entier 

et positif, 

U km = , (Mod. p) ; 

ainsi, tous les termes divisibles par p ont un rang égal à un multiple quel- 
conque du rang d'apparition. 

Il résulte encore des principes exposés (Section XIII), que les termes, 
dont le rang est un multiple quelconque de {p — 1) p K ~ 1 , sont divisibles par 
p K ; mais il peut exister d'autres termes divisibles par p K , pour deux raisons 
bien différentes ; 1° lorsque le rang d'arrivée a de p diffère de p — 1; 2° lors- 
que le. nombre premier p arrive pour la première fois à une puissance supé- 
rieure à la première ; mais, cela connu, il est facile de tenir compte de ces 
singularités. En général, si m désigne un nombre quelconque premier avec 
Q, et <p (m) l'indicateur de m, c'est-à-dire le nombre des entiers inférieurs et 
premiers à m, on a la congruence 

(135) tr 0(m) = O, (Mod. m); 

cette congruence correspond au théorème de Fermât généralisé par Euler. 

Inversement, si l'on a 

U n = 0, (Mod. m) , 
on en déduit 

n = &(i, 

H désignant un certain diviseur de <p (m), et k un entier positif quelconque. 

Les résultats que nous venons d'obtenir conduisent à la forme linéaire 
des diviseurs premiers de U n . En effet, si a désigne toujours le rang d'arrivée 
de p, on a, puisque U p _ x est divisible par p, 

p — 1 = k o , 
et, par suite 

(136) p — h<* + 1 • 
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Nous appellerons diviseurs propres de TJ n tous les facteurs premiers de TJ n que 
l'on ne rencontre pas dans les termes de rang inférieur, et diviseurs impropres, 
les facteurs premiers contenus préalablement dans les termes de la série. On 
a alors les deux propositions suivantes : 

Théorème I : Les diviseurs impropres des termes U n des fonctions simplement 
périodiques sont des diviseurs propres des termes dont le rang est un diviseur de n. 

Théorème II : Les diviseurs propres des termes U n des fonctions périodiques 
de première espèce appartiennent à la forme linéaire Jcn -f- 1. 

Enfin, si l'on observe que l'on a trouvé 

on a encore : 

Théorème III : Les diviseurs propres de V n appartiennent à la forme linéaire 
2Jcn + 1. 

On déduit encore de ce qui précède la démonstration du théorème suivant, 
qui n'est qu'un cas particulier du théorème de Lejecjne-Dirichlet, sur les 
progressions arithmétiques : 

Théorème IV : Quel que soit V entier m, il y a une série indéfinie de nombres 
premiers de la forme linéaire km + 1. 

En effet, il est d'abord évident que, pour une valeur suffisamment 

grande de n, le terme TJ n possède nécessairement un ou plusieurs diviseurs 

propres de la forme fcn + 1- Par conséquent, si l'on fait successivement n 

égal à 

m, pm, p 2 m, p s m, . . . p K m, 

p étant premier, les termes correspondants possèdent tous, à partir d'un certain 
rang, des diviseurs de la forme considérée ; le théorème est donc démontré. 

Il résulte encore, du théorème I (Section XX), que ces diviseurs appar- 
tiennent en outre aux diviseurs de la forme quadratique x 1 i py 1 , suivant 
que l'on prend pour p un nombre premier de la forme 4q + 3, ou de la forme 
4q + l. 

Les théorèmes précédents permettent encore de déterminer les diviseurs 
des fonctions numériques de première espèce ; nous donnerons d'abord les 
deux exemples suivants dus à Euler. 

Exemple I : Soit, dans la série de Fermât, 

U„ — 2 64 — 1 — 18446 74407 37095 51615, 
on a, d'après les formules précédentes, 

U 6i = U^V^VJ^Vv-, 
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on a immédiatement les décompositions en facteurs premiers 

J7 1 = l, F 1 = 3, F 2 = 5, F 4 = 17, V & = 257, F 16 = 65537 ; 
et 

F 32 = 42949 67297 . 

Les diviseurs de V 32 appartiennent à la forme linéaire 64# + 1 ; en essayant 

les diviseurs premiers de cette forme 

193, 257, 449, 577, 641, 
on trouve 

F 32 = 641 X 67 00417. * 

L'essai des diviseurs premiers de même forme 

641, 769, 1153, 1217, 1409, 1601, 2113, 
et inférieurs à la racine carrée du second facteur de F 32 , indique presque 
immédiatement que 67 00417 est un nombre premier. 

Fermât avait annoncé, mais sans dire qu'il en eût la démonstration, 
dans une lettre du 18 Octobre 1640, que la formule 2 2 " + 1 donnait toujours 
des nombres premiers. Cette formule se trouve en défaut, d'après la décom- 
position précédente, due à Exiler, pour n = 5. 

On sait, d'autre part, que Gauss a démontré que l'on peut diviser la 
circonférence en 2 2 " + 1 parties égales, lorsque ce nombre est premier, et 
seulement dans ce cas, par la règle et le compas. Nous indiquerons plus loin 
une méthode de recherche du mode de composition des nombres de cette 
forme, basée sur la distribution des nombres premiers dans la série de Pell. 
Par la méthode que nous venons d'exposer, en supposant que le nombre 

2 2 ° + 1 = 18446 74407 37095 51617 , 
soit premier, il faudrait à un seul calculateur, pour le démontrer, tout en 
profitant de la forme 128k + 1? imposée aux diviseurs de ce nombre, environ 
trois mille ans de travail assidu, f Par notre méthode, il suffit de trente heures, 
pour décider si ce nombre est premier ou composé. 

Exemple II : Soit encore, dans la série de Fermât, le terme 

U 31 = 2 31 — 1 = 21474 83647 
dont le rang 31 est un nombre premier. Les diviseurs de U 31 sont, sans 
exception, des diviseurs propres appartenant à la forme linéaire 62k + 1- 
Mais, d'autre part (Section VIII, Théorème I), en tenant compte des formes 
quadratiques de ses diviseurs, ou es formes linéaires correspondantes 8k' ± 1, 

* Il est inutile, d'après la loi de répétition, d'essayer 257 qui se trouve dans V g . Nous avons démontré 
que les diviseurs de V 32 appartiennent à la forme 128A -(- 1. (Académie de Turin, janvier 1878 ) 

+ Aux mathématiciens de toutes les parties du monde. — Communication sur la décomposition des nombres en 
leurs facteurs simples. Par M. F. Landry. Paris, 1867. (Note de la page 8.) 
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on voit que tout diviseur premier de U Z1 appartient nécessairement à l'une des 

formes linéaires 

248£ + 1 , 248& + 63 . 

" Or, Euler* nous apprend qu'après avoir essayé tous les nombres pre- 
miers contenus dans ces deux formes, jusqu'à 46339, racine du nombre 2 31 — 1, 
il n'en a trouvé aucun qui fût diviseur de ce nombre ; d'où il faut conclure 
conformément à une assertion de Fermât, que le nombre 2 31 — 1 est un nom- 
bre premier. C'est le plus grand de ceux qui aient été vérifiés jusqu'à 
présent." (Legendre, Théorie des Nombres, 3 e édition, t. I, pag. 229. 
Paris, 1830.) 

Exemple III : On connaissait, depuis quelques années, un nombre pre- 
mier plus grand que le précédent, indiqué par Plana, dans son Mémoire sur 
la Théorie des Nombres, du 20 Novembre 1859. f Soit, en effet 

F 29 = 3 29 + 1 ; 

ce nombre a tous ses diviseurs propres de la forme 58/£ + 1 ; mais d'autre 

part, ces diviseurs appartiennent à la forme quadratique x 2 + 3# 2 , et, par 

suite, aux formes linéaires 12# + 1 et 12k + 7. En combinant l'une de ces 

formes avec la précédente, on trouve que les diviseurs de F 29 sont de l'une 

des deux formes 

348£ + 1 , ou 348£ + 175 . 

Plana a ainsi trouvé la décomposition 

V w = 2 2 x 6091 x 28168 76431 , 

et vérifié que le dernier facteur est premier. Il a encore indiqué (loc. cit., 

pag. 140 et 141) que le quotient 

Q29 -i 

J-^i = 58 16133 67499 , 

n'a pas de diviseur premier inférieur à 52259, et que le nombre 2 58 — 1 n'a 

pas de diviseur inférieur à 50033. Ces trois assertions sont inexactes ; on a 

3 29 — 1 = 2 X 59 X 28537 X 203 81027 , 

3 29 + 1 = 2 2 X 523 x 6091 X 53 85997 , 

2 53 — 1 = 6361 X 69431 X 203 94401 . 

Nous ajouterons que l'on trouve encore dans la mémoire de Plana, la 

décomposition 

2* 1 — 1 = 13367 X 1645 11353 . 

* Lettre à Bernoulli, en 1771, — Mémoires de l'Académie de Berlin, année 1772, pag. 30. 
■fMemorie délia Reale Aecademia délie Seienze di Torino, 2 e série, t. XX, p. 139. Turin, 1863. 
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Exemple IV : Nous donnerons encore quelques exemples de décomposi- 
tion de la fonction numérique 

(2m) 2m — 1, 

qui joue un rôle assez important dans les congruences de degré supérieur. 
Nous avons trouvé, les résultats suivants : 

f 14 7 — 1 = 13 X 81 08731 , 
14 7 + 1 = 3 X 5 X 70 27567 , 

20 10 -1 = 3 X 7 X H X 19 X 61 X 251 X 1 52381 , 
20 10 + 1 = 41 X 401 X 2801 X 2 22361 , 
22 11 — 1 = 3 X 7 X 67 X 353 X 11764 69537 , 
22 11 + 1 = 23 X 89 X 28 54510 51007 , 

24 12 — 1 = 5 2 X 7 X 13 X 23 X 73 X 79 X 349 X 577 X 601 , 

24 12 + 1 = 97 X 3 31777 X 11347 93633 , 

28 14 — 1 = 3 3 X 29 X H3 X 13007 X 35771 X 44 22461 , 

30 15 — 1 = 7 2 X 19 X 29 X 12211 X 8 37931 X 519 41161 , 

30 15 + 1 = 11 X 13 X 31 X 67 X 271 X 4831 X 71261 X 5 17831 , 

dont nous donnerons plus tard l'application à de nouvelles recherches sur le 
dernier théorème de Fermât. 

Section XXV. 

De V apparition des nombres premiers dans les séries récurrentes de seconde et de 

troisième espèce. 

En désignant toujours par p un nombre premier quelconque, on sait que 

le reste de la division de A T par p est toujours égal à 0, à + 1, ou à — 1, 
suivant que A est un multiple, un résidu quadratique, ou un non-résidu 
quadratique de p. Nous considérerons les cinq cas suivants. 

Premier cas. p est un diviseur de P. 

On a U 2 = P, et par conséquent tous les termes U n de rang pair de la 
série sont divisibles par p ; en désignant par p K la plus haute puissance de 
p qui divise P, les rangs des termes divisibles par p K + * seront tous les 
multiples de 2p". 
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Deuxième cas. p est un diviseur de Q. 

Nous avons, par définition, 

2 n V~A~ U n = (P + VÂ) B — (P — V~A~) n , 
2 n V n = (P + VA)* 1 + (P — VA)" ; 
on a donc, en supprimant les multiples de Q, par le remplacementde A par 

P 2 , les corigruences 

2 n PU n = {P+P) n , (Mod. Q), 

2 n V n =(P+P) n , (Mod. Q), 
ou, plus simplement, 

(137) U n = P n ~\ V n =P\ (Mod. Q). 

Par conséquent, C/" n et V n ne sont jamais divisibles par Q ou par l'un de ses 
diviseurs, puisque P et Q ont été supposés premiers entre eux. D'ailleurs ce 
résultat s'applique aux séries de première et de troisième espèce ; lorsque l'on 
a Q = ± 1> comme dans les séries de Pell et de Fibonacci, nous n'aurons 
pas à tenir compte du théorème précédent. 

Troisième cas. p est un diviseur de A . 

Lorsque p est un nombre premier diviseur de A , les formules (4) donnent 
immédiatement, 

(138) U p = 0, V P = P, (Mod.jp). 
et, par suite cette proposition : 

Théorème : Dans la série TJ de seconde espèce, tout diviseur premier p du 
déterminant A est un diviseur de TJ P . 

Il résulte d'ailleurs des principes exposés précédemment, qu'un diviseur 
premier impair p de A arrive pour la première fois, dans U p et à la première 
puissance. 

Quatrième cas. A est résidu quadratique de p. 

En changeant, dans la première des formules (4),p en p — 1, on a 

2- 2 U p _, =P^ P»" 2 + (g-l)(P-gXg-3) pp- 4A +.... + tl 1 p A £ - ; 

et, en appliquant les résultats obtenus (Section XXI) pour les congruences du 
triangle arithmétique, on a 

2"~ 2 TJ P _ 1 = — [P p - 2 + P*- 4 A + P*~ 6 A 2 + . . . + PA^ J ] , (Mod. p) , 



296 Lucas, Théorie des Fonctions Numériques Simplement Périodiques. 

et, par suite 

2-- 2 ?7 p _ 1 =-P^ 2 ^--, (Mod.jp). 

Mais on a, par le théorème de Fermât, P*>- 1 == 1 , (Mod. p) , et, puisque A 
est résidu quadratique de p, il en résulte que U p _ 1 est divisible par p. On a 
donc cette proposition, qui s'applique aux séries de troisième espèce, en tenant 
compte du signe de A : 

Théorème : Dans la série récurrente U de seconde ou de troisième espèce, 
tout nombre premier p, qui admet A pour résidu quadratique, divise le terme U p _ v 

La seconde des formules (4) donne 

2*'- 2 F p _ 1 = P*" 1 + (i> — 1)(| — 2) p P -3 A + + A ^ } 

et, par suite 

2 p ~ 2 F p _ 1 eeeP 2 '- 1 + P p - 3 A + + A P ~ 7 ~, (Mod..p), 

ou bien 

E_+ 1 
pp + i A 2— 

2 p " 2 ^-i^ p2 _ A , (Mod.jp). 

Mais on a, dans le cas présent 

P" + 1 = P 2 et A" 71 = A , (Mod. p) ; 
donc 

2"- 2 F p _ 1 = l, (Mod.p), 

et finalement, en multipliant par 2 et appliquant le théorème de Fermât : 
(139) F p _ 1 = 2„ (Mod.jp). 

Cinquième cas. A est non-résidu quadratique de p. 
On a, comme précédemment, 
2»U P + 1 = *+i P» + (Z+ 1 i )|(|_Z-_l) P p- 2a + + £ + ! p^-7 1 } 

2» F p + ! = P* + 1 + ^-^4^ ^ P_1 A + + A^ , 

et, puisque p est premier, 

2U p + 1 ^P(l + A-n, 

2V P + 1 = P* + A.A L7Î . 
Mais, par hypothèse A est non-résidu quadratique de p, et, par suite 

A^ J = — 1 , (Mod. p) ; 
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on a donc 

(140) E£ + i = 0, V P + 1 = 2Q, (Mod.jp); 

de là, cette proposition : 

Théorème : Dans les séries récurrentes U n de seconde et de troisième espèce, 
tout nombre premier p, dont A est un non-résidu quadratique, divise U p + 1 . 

Désignons encore par « le rang d'arrivée du nombre premier jp dans la 
série des TJ n , et par k un nombre entier quelconque ; on a 

^=0, (Mod.p); 

par conséquent, si p n'est pas diviseur de Q ou de A, on a 

k a = p =F 1 , 
en prenant le signe — ou le 'signe + suivant que A est résidu ou non-résidu 
de p ; on en déduit 

p = k o ± 1 ■> 
et, par conséquent : 

Théorème : Dans les séries récurrentes de seconde espèce, les diviseurs propres 
de U a sont de la forme linéaire p = ka ± 1, suivant que A est résidu ou non- 
résidu de p. 

En suivant une marche analogue à celle que nous avons suivie dans le 
paragraphe précédent, on obtient par la considération des diviseurs de TJ^X , 
le théorème suivant. 

Théorème : Il y a une série indéfinie de diviseurs premiers communs aux 
formes quadratiques x 2 — Qy 2 et x\ — py\ , lorsque p désigne un nombre premier 
de la forme 4q -f- 1 ; et une série indéfinie de diviseurs communs aux deux formes 
x 2 — Qy* et Ax\ + py\ , lorsque p désigne un nombre premier de la forme 4^ -{- 3. 

Nous appliquerons les résultats qui précédent, aux séries de Fibonacci 
et de Pell. Pour la première, on a P =. 1, Q zr — 1, et A = 5, d'autre part, 
on sait, * que le nombre 5 est résidu de tous les nombres premiers qui sont 
résidus de 5, et non-résidus de tous les nombres premiers impairs qui sont 
non-résidus de 5 lui-même. Par conséquent : 

Dans la série de Fibonacci, tout nombre p premier impair, de la forme lO^i 1, 
divise le terme de rang p — 1, et tout nombre p premier impair de la forme lOq i 3 
divise le terme de rang p -{- 1. 

D'ailleurs, les nombres 2 et 5 divisent respectivement les termes dont le 
rang est un multiple de 3 ou de 5. 



* Gaxtss. — Disquisitiones Arithmeticce. Nos. 121, 122 et 123. 
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Pour la série de Pell, P = 2, Q = — 1, A = 2 2 X2; d'autre part, on 
sait que le nombre 2 est résidu de tout nombre qui n'est pas divisible par 4, ni 
par aucun nombre premier de la forme 8^ -f- 3 ou Sq -{- 5, et non-résidu de 
tous les autres ; par conséquent : 

Pans la série de Pell, tout nombre premier p de la forme 8j±l divise U p _ u 
et tout nombre premier p de la forme Sq ^ 3 divise U p + l . 

Les théorèmes que nous venons de démontrer conduisent à la décompo- 
sition des termes des séries récurrentes de seconde et de troisième espèce, en 
facteurs premiers. On a ainsi, par exemple, dans la série de Fibonacci : 

U a = 1655 80141 = 2789 X 59369 , 

U 53 = 5 33162 91173 = 953 X 559 45741 , 

Un - 95 67220 26041 - 353 X 27102 60697 . 

Nous ajouterons une remarque importante dont on retrouve l'origine dans 
la correspondance de Fermât, mais seulement pour les séries de première 
espèce. 

Soit encore, par exemple, la série de Fibonacci ; les nombres premiers p, 
des formes linéaires 20q + 13 et 20g- + 17, divisent U p + 1 , et l'on a 

p + 1 = 20q + 14 ou p + 1 = 20q + 18 , 
et aussi 

^20ç + 14 — <Aoç + 7 ' 10j + 7 J 6 t C/ 2 o g 4. 18 — U Vjq 4. 9 M0g + 9 ) 

mais, d'autre part, les diviseurs de F 2n + 1 appartiennent aux formes linéaires 
20^ + 1, 9, 11, 19 ; par conséquent, les nombres premiers de la forme 20q -f- 13 
ou 20q -\- 17 divisent respectivement U m + 1 et U 109 + 9 , et disparaissent de la 
série des V n qui ne contient done pas tous les nombres premiers. En appli- 
quant ce raisonnement aux séries de Fermât et de Pell, on en déduit les 
principes suivants : 

Pans la série de Fibonacci, les termes V n ne contiennent aucun nombre 
premier des formes linéaires 20q + 13, 20q +17. 

Pans la série de Fermât, les termes V n ne contiennent aucun nombre premier 
de la forme Sq -f- 7. 

Pans la série de Pell, les termes V n ne contiennent aucun nombre premier de 
la forme Sq + 5. 

Nous donnons dans le tableau de la page 299, la décomposition en 
facteurs premiers des termes de la série de Fibonacci, limitée aux soixante 
premiers termes. 
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Section XXVI. 

Sur la périodicité des fonctions numériques et sur la généralisation 

du Canon Arithmeticus. 

Les résultats développés dans les deux sections précédentes, conduisent 
immédiatement à la périodicité numérique des fonctions que nous étudions 
ici, par la considération de leurs résidus suivant un module premier p ou 
suivant un module quelconque m. Cette question a été présentée sous une 
forme différente, et seulement pour les séries de première espèce, par Gauss, 
dans les Bisquisitiones Aritkmeticœ, sous le nom de théorie des indices, et déve- 
loppée par Jacobi dans le Canon Arithmeticus,. Tous ces résultats peuvent 
être résumés et généralisés, dans le théorème fondamental suivant, qui con- 
tient une extension du Théorème de Fermât généralisé par Euler. 

Théorème fondamental : Si Von désigne far m un nomber premier avec 
le produit des racines d'une équation du second degré à coefficients commensurables, 

m ■=. p^s" . . . . , 

par A le discriminant de' P équation, et par y — ) le reste de la division de A 5 par p, 

et égal à + 1 ou à — 1, suivant que A est résidu quadratique, ou non-résidu 
quadratique de p ; et, soit, de plus 

V (») =f r-V-V-. . . [p- (|)][«— (£ )][— (4)]; • •. 
on a la congruence 

(142) ' U+ (m) = 0, (Mod. m). 

Réciproquement, si U n est divisible par m, le nombre n est un multiple quel- 
conque d'un certain diviseur fi de l V (m) . 

Ce nombre p est, par extension, l'exposant auquel appartient a ou b par 
rapport au module m ; on retrouve le théorème d'EuLER, en supposant b = 1. 

Quant à la périodicité numérique des résidus, elle résulte des formules 
d'addition. On a d'abord, en faisant n = faù dans les formules (49) , 

2F m + i . M = V m V ka + AU m U ka ; 
par conséquent, si co désigne le rang d'arrivée du nombre premier p dans la 
série des TJ n , on a 

(143) or + *=5"r ' 1 (Mod.ii). 

** ' m + ku> " kut ' m J ) 
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Supposons d'abord qu'il s'agisse des fonctions de première espèce, ou 
lorsque A est résidu de p, des fonctions de deuxième et de troisième espèce ; 
déterminons le nombre k de telle sorte que l'on ait 

V kM = 2, (Mod.ii), 
ce qui a lieu pour ko =. p — 1, mais aussi, dans la plupart des cas, pour un 
certain diviseur n de p — 1 ; on aura alors, pour h entier et positif, mais quel- 
conque, les formules 

(144) TJ ^.= TJ ) (Mod#Jï)> 

' m + hit ' m y J 

Celles ci sont analogues aux formules qui donnent la périodicité des fonc- 
tions circulaires ; leur application conduit, lorsque l'on remplace le nombre 
premier p par un module quelconque m, et que l'on tient compte de la loi de 
répétition, à des formules nouvelles contenant la généralisation de résultats 
indiqués par Arndt et Sancery.* 

Mais dans le cas des séries de seconde et de troisième espèce il n'en est 
plus absolument de même, lorsque A est non-résidu de p. En posant 
o' = p -f- 1, on a alors ; 

V ,= OV \ ( Mod --P)' 

' m + m' ^ ' m } J 

et, plus généralement, pour Te entier et positif, 

(145) v~*"=Vv' \ ( Mod -^î 

par conséquent, si ^ désigne l'exposant auquel appartient Q suivant le module 
p, on aura 

U m + k . w =U m , | ç Modp y 
' m + kixm' ' m y ) 

Ainsi dans ce dernier cas, l'amplitude de la période est égale à /wo>'. 

Section XXVII. 

Sur Vinversion du théorème de Fermât et sur la vérification des grands nombres 

premiers. 

On sait que le théorème de Wilson qui consiste, pour p premier, dans la 

congruence 

1.2.3 (p — 1) == — 1 , (Mod. p) , 

* Journal de Crelle, t. xxxi ; pag. 260 et suiv. 1846. — Bulletin de la Société Mathématique de France, t. IV. 
pag. 17 et suiv. Paris, 1876. 
76 
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s'applique exclusivement aux nombres premiers, et donne, par suite, un 
procédé théorique, mais illusoire dans la pratique, pour reconnaître si un 
nombre donné est premier. Il n'en est pas de même du théorème de Fermât. 
En désignant par a un nombre inférieur à p, on a 

a?- 1 = 1 , (Mod. p); 
mais ce théorème n'est pas restreint aux nombres premiers, et cette congru- 
ence peut être vérifiée pour des modules composés ; ainsi, on a, par exemple, 

2 37 x 73 - x = l, (Mod. 37 X 73). 
Cependant, on peut énoncer le théorème suivant que l'on doit considérer 
comme la proposition réciproque de celle de Fermât. 

Théorème: Si <f - — 1 est divisible par p, lorsque x = p — 1, et n'est pas 
divisible par p, pour x inférieur à p — 1, le nombre p est premier. 

On sait que, dans ce cas, a est une racine primitive de p ; de plus, il est 
facile de voir que si p — 1 est égal à une puissance de puissance de 2, a est 
non-résidu quadratique de p. Ce théorème rentre dans le suivant, dont la 
démonstration résulte immédiatement des propriétés des fonctions numériques 
simplement périodiques, et s'applique aux trois espèces de séries : 

Théorème fondamental : Si dans Vune des séries récurrentes U n , le terme 

U p _ i est divisible par p, sans qu'aucun des termes de la série dont le rang est un 

diviseur de p — 1 le soit, le nombre p est premier ; de même si U p + l est divisible 

par p, sans qu'aucun des termes de la série dont le rang est un diviseur de p -f- 1 

le soit, le nombre p est premier. 

En effet, puisque p divise U p ± 1 , tous les termes divisibles par p ont un 
rang égal à un multiple quelconque d'un certain diviseur de p i 1 ; d'autre 
part, supposons p non premier et égal, par exemple, au produit de deux 
nombres premiers r et s , on a 

U r±1 = 0, (Mod. r), U s±1 = 0, (Mod. s) , 

et, par suite le terme dont le rang est (r ± T)(s ± 1) est divisible par rs ; 
mais, par hypothèse p divise le terme de rang rs ± 1> et, par conésquent 
aussi, le terme dont le rang est égal à la différence des précédents, c'est-à-dire 

(r±l)(«±l)— (r*±l), 
ou bien 

Mais ce dernier nombre est évidemment plus petit que rs ; par conséquent, si 
p n'est pas premier, il divise un terme dont le rang est inférieur à|)±l; 
c'est ce que ne suppose pas l'énoncé. 
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On obtiendrait le même résultat en supposant p égal à un nombre 
impair quelconque, en faisant voir (Section XXVI, Théor. fond.) que 

m Jb 1 — 4* ( m ) 
est plus petit que m -+- 1. 

Dans l'application de ce théorème, on calcule les termes dont le rang est 

un diviseur quelconque de p i 1, au moyen des formules d'addition et de 

multiplication des fonctions numériques, que nous avons exposées ci-dessus. 

Nous donnerons d'abord un exemple numérique très-simple. 

Exemple : Soit 

2 7 — 1 = 127 . 

Pour savoir si 127 est premier, nous calculons U m dans la série de Fibonacci ; 
on a alors les formules 

'in + 2 — 'In + 1 "T" ■" > 'in — ' 2» 2 y 

on forme ainsi le tableau 

U 4 = U 2 (T?+ 2)= U 2 ><3, 

u, = zr t (Vi — 2)= u, x7, 

U n = U 8 (F/ — 2)= U 8 X47, 
U 32 = ^ 16 (T 8 2 — 2) = J7 16 X 2207, 
?7 64 = U H2 ( FiJ — 2) = ^32 X 48 70847, 
U 128 = U M ( V£ — 2) = C^ 64 X 2732 51504 97407. 
Or 127 divise le dernier facteur et ne divise aucun des précédents, ainsi 
2732 51504 97407 = 127 X 18 68122 08641, par conséquent 127 est un nombre 
premier. On simplifie considérablement le calcul par la méthode des con- 
gruences, en remplaçant continuellement les nombres V 2 , F 4 , V s , . ., . . par 
leurs résidus suivant le module 127, En tenant compte de cette observation, 
le tableau précédent devient : 

V, = S 2 — 2 = 7, 
V s = V — 2 = 47, 
V m = 47 2 — 2 = 48, 
V Zi = 48 2 — 2 = 16, 
V 6i eee 16 2 — 2 = 0. 

Cette méthode de vérification des grands nombres premiers, qui repose sur le 
principe que nous venons de démontrer, est la seule méthode directe et pratique, 
connue actuellement, pour résoudre le problème en question ; elle est opposée, 
pour ainsi dire, à la méthode de vérification d'EuLER, déduite de la consi- 



► (Mod. 127). 
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dération des résidus potentiels. Dans celle ci, on divise le nombre soupçonné 
premier, par des nombres inférieurs à sa racine carrée, et qui appartiennent à 
des formes linéaires déterminées que l'on doit d'abord calculer; le dividende 
est constant, et le diviseur variable, mais inférieur, il est vrai, au nombre essayé ; 
c'est V insuccès de ces divisions dont le nombre est considérable, malgré la 
forme linéaire du diviseur, qui conduit à affirmer que le nombre essayé est 
premier. Dans notre méthode, au contraire, on divise, par le nombre soup- 
çonné premier, des nombres d'un calcul facile, obtenus par la multiplication 
des fonctions numériques; ici le dividende est variable et le diviseur constant; 
par conséquent, on remplace les divisions par de simples soustractions, si l'on 
a calculé préalablement les dix premiers multiples de ce diviseur constant ; 
en outre, le nombre des opérations est peu considérable; c'est le succès de 
l'opération qui conduit à affirmer que le nombre essayé est premier. Ainsi, 
en cas de réussite, notre méthode est affranchie de l'incertitude des calculs 
numériques. 

Pour vérifier la dernière assertion du P, Mersenne, sur le nombre sup- 
posé premier 

2 257 — 1, 

et qui a soixante-dix-huit chiffres, il faudrait à l'humanité tout entière, formée 
de mille millions d'individus, calculant simultanément et sans interruption, 
un temps supérieur à un nombre de siècles représenté par un nombre de vingt 
chiffres ; par notre méthode, il suffit d'effectuer successivement les carrés de 
250 nombres ayant 78 chiffres, au plus ; cette opération ne demanderait pas, 
à deux calculateurs habiles contrôlant leurs opérations, plus de huit mois de 
travail. Nous appliquerons d'abord le théorème fondamental à la vérifica- 
tion des grands nombres premiers de la série de Fermât qui appartiennent à 

la forme 

ï> = 2 4 " + :i — 1, 

dans laquelle nous supposerons l'exposant 4q -{- 3 égal à un nombre premier 
tel que 8q + 7 soit un nombre composé. En effet, si 4# -f- 3 n'est pas 
premier, le nombre p est composé ; d'autre part, nous avons démontré (Sec- 
tion XXIII) que si 4q -f- 3 et 8q -\- 7 sont premiers, le nombre p est encore 
composé. 

En supposant^) premier, on a immédiatement 

A = 2 3 — 1 , (Mod. 5) ; 
donc, dans cette hypothèse p est non-résidu de 5, et divise le terme dont 
rang est égal à p + 1 ou à l'un des diviseurs de p + 1, dans la série de 
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Fibonacci ; mais tous ces diviseurs sont, de la forme 2 K , et pour former les 
termes qui correspondent à ces rangs, il suffit d'appliquer les formules de 
duplication des fonctions numériques. On a alors 

U X + 1 =:U^ et F x + 1 =[F A ] 2 -2(-l) 2X , 
et l'application du théorème fondamental donne le principe suivant: 

Théorème II : Soit le nombre p = 2 4 * + 3 — 1 pour lequel 4q + 3 est pre- 
mier, et 8q + 7 composé ; on forme la série r n 

1 , 3 , 7 , 47 , 2207 , 

par la relation, pour n > 1, 

**« + 1 = *"« — •* î 

Ze nombre p est premier lorsque le rang du premier terme, divisible par p, occupe un 

rang compris entre 2q + 1 et 4q -f- 2; le nombre p est composé, si aucun des 4q-\-2 

premiers termes de la série n'est divisible par p ; enfin, si a désigne le rang du 

premier terme divisible par p, les diviseurs de p appartiennent à la forme linéaire 

2 a K ^ 1, combinée avec celles des diviseurs de x 2 — 2y 2 . 

Dans la pratique, on calcule par congruences, en ne conservant que les 
résidus suivant le module p, ainsi que nous l'avons montré précédemment 
pour le nombre p = 2 7 — 1 . Nous avons indiqué un autre procédé de 
calcul, qui repose sur l'emploi du système de numération binaire, et qui 
conduit à la construction d'un mécanisme propre à la vérification des grands 
nombres premiers. 

Dans ce système de numération, la multiplication consiste simplement 
dans le déplacement longitudinal du multiplicande ; d'autre part, il est clair 
que le reste de la division de 2 m par 2 n — 1 est égal à 2 r , r désignant le resté de 
la division de m par n; par conséquent dans l'essai de 2 31 — 1, par exemple, il 
suffira d'opérer sur des nombres ayant, au plus, 31 chiffres. Le tableau de la 
page 306 donne le calcul du résidu de V 26 déduit du résidu de V 25 suivant le 
module 2 31 — 1, par la formule 

J>=(F,»)»-2, (Mod.2 31 -l); 

les carrés noirs représentent les unités des différents ordres du système binaire, 
et les carrés blancs représentent les zéros. La première ligne est le résidu de 
V 25 ; les 31 premières lignes numérotées — 30 figurent le carré de V 25 ; les 

4 lignes numérotées 0, 1, 2, 3 du bas de la page indiquent l'addition des 
unités de chaque colonne, avec les reports ; on a retranché une unité de la 
première colonne à gauche; enfin la dernière ligne est le résidu de Vj 

77 
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Calcul du résidu de F 2B au moyen de V 25 suivant le module 2 



31 



Le tableau de la page 307 contient l'ensemble de tous les résidus 
de V 2 , V 2 , F 3 , . . . . V w , F 30 suivant le module 2 81 — 1. La dernière ligne, 

2 2 2 2 

entièrement composée de zéros, nous montre que 2 31 — 1 est premier. 
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Diagramme du nombre premier 2 ; 



31 



Ce tableau est, en quelque sorte, un fragment du Canon Arithmeticus, 



correspondant au nombre premier 2 31 — 1 pour la racine primitive 



1±V5 



On pourrait ainsi construire les diagrammes des nombres premiers de la 
forme 2 4? + 3 •■ — 1. Nous donnons aussi celui du nombre 2 19 — 1 ; nous espé- 
rons donner ultérieurement ceux des nombres 2 67 — 1 et 2 127 — 1, 
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Diagramme du nombre premier 2 19 — 1 . 



Lorsque l'on aura, par l'application du théorème fondamental, à vérifier 

3 n _i_ l 

de grands nombres premiers de la forme — , on emploiera aussi avec 

o i 1 

succès le système ternaire, dans lequel on se servira seulement des chiffres 

0, 1 et ï, à caractéristiques positives on négatives. Pour la vérification des 

grands nombres de la forme 10 2 + 1 , on se servira facilement du système 
décimal, pour le calcul des résidus. 

Lorsque le nombre essayé n'est pas premier, nous avons vu qu'on ne 
trouvera aucun résidu nul. Soit, par exemple, le nombre p = 2" — 1 = 2047 ; 
les résidus que nous considérons sont, dans ce cas, 

1, 3, 7, 47, 160, 1034, 620, — 438, — 576, 160, , 

et se reproduisent périodiquement à partir de 160 suivant les cinq résidus 

160, 1034, 620, — 438, — 576. 

On peut donner une autre forme d'énoncé, au Théorème II, et aux 
suivants, en tenant compte des formules qui concernent les radicaux continus 
(Section XV) ; on a, par exemple : 
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Théorème III : Pour que le nombre p = 2 4? + 3 — 1 soit premier, il faut et il 

suffit que la congruence 3^2 cos ^-^rj > (Mod. p), 

soit vérifiée, après la disparition successive des radicaux contenus dans la valeur du 
cosinus. Nous démontrerons ultérieurement que cette condition est nécessaire 
et suffisante. 

On observera encore que les nombres de la série 

1, 3, 7, 47, 2207, 

appartiennent tous, à partir du troisième, à la forme linéaire 5q + 2 ; mais, 
d'autre part (Section yill, Théor. II), les diviseurs de ces nombres appar- 
tiennent aux formes linéaires 

20 2 +l,3,7,9; 

par conséquent, chacun des termes de la série précédente contient un diviseur 
premier de la forme 5q + 2 ; il en résulte immédiatement cette proposition : 

Théorème IV : Il y a une infinité de nombres premiers appartenant à la 
forme linéaire bq + 2. 

On voit encore que les nombres de la série ont la forme Sh -f- 7 ; mais, 
d'autre part, la forme des diviseurs quadratiques indique que les diviseurs de 
ces nombres sont de l'une des formes Sh + 1, ou Sh + 7 ; par conséquent, 
chacun des nombres de la série contient au moins un diviseur de la forme 
8^ + 7, et, par suite : 

Théorème V: Il y a une infinité de nombres premiers appartenant à la forme 
linéaire Sh + 7. 

Les théorèmes suivants permettent d'arriver à un grand nombre de 
théorèmes analogues, qui sont des cas particuliers du théorème fondamental de 
Lejeune-Dirichlet, sur la progression arithmétique. Nous devons observer 
cependant, que les nombres de la forme 5q + 2 ne sont pas tous compris dans 
la série que nous considérons ici, et qu'il en est de même dans tous les autres 
cas. Ainsi les théorèmes précédents différent, au fond, des cas analogues de 
la progression arithmétique. La méthode que nous employons s'applique 
d'ailleurs, très-facilement, à la démonstration du théorème général suivant : 

Théorème VI : Si A et Q désignent deux nombres quelconques premiers entre 
eux, la série 

r 0) r i) **2» **3j • • . . r n , 

78 
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dans laquelle on a 

r = A, r l = A 2 + 2Q, r n + 1 = rl — 2Q 2 " , 
contient comme diviseurs, des nombres premiers tous différents. 

Les formules de multiplication des fonctions numériques conduisent à des 
résultats analogues. 

Par des considérations semblables aux précédentes, on démontrera les 
théorèmes suivants. 

Théorème VII : Soit le nombre p = A . 2 q — 1 , et 



1°, 2 = 0, 

2 °' 2 IIo' 1* (Mod. 4), et 



3°, 

4°, 



2=2, 
2=3, J 



A 


= 3, 






9, 


A 
A 


= 7, 
= 1, 


ou 


• — 


9, 

7, 


A 


= 1, 




— 


3, 



(Mod. 10) ; 



on forme les q premiers termes de la série 
j>#r fo relation de récurrence 



r — y 2 2 



en prenant pour r l et r 2 les termes U A et V A , de la série de Fibonacci. Le nombre 

p est premier, lorsque le rang du premier terme divisible par p est égal à q. Si a 

désigne le rang du premier terme divisible par p, les diviseurs de p sont de la forme 

2 a . A. k ± 1, combinée avec celle des diviseurs de x 2 — 2y 2 et de a? — 2 Ai/ 2 . 

Théorème VIII : On obtient un théorème semblable en prenant 

p = A.2 g +l, 
avec les valeurs 



1°, 

2°, 

3°, 



> (Mod/4), et 



A 


:=: 


5, 




= 3, 


A 

A 


= 


5, 
5, 


ou 


= 9, 

="7, 


A 


= 


5, 




= 1, 



> (Mod. 10) ; 



2 = 0, 
2 = 1, 
o = 2, 
4°, 2 = 3,j 
soit, par exemple, p = 3 . 2 n — 1 = 6143. On forme la série des résidus 

4, 18, 322, — 749, 1986, 388, 3110, 3016, 4614, 499, ; 
donc p = 6143 est premier. 

Théorème IX : Soit le nombre 

p = A . 3 ? — 1 , 
avec les valeurs 

1°, 2 = 0,1 
2°, 2 = 1, 
3°, q = 2, 
4°, 2 = 3,j 



* (Mod. 4) , et 



A = 4, =8, 

A=6, =8, 

A = 2, ° U =6, 
A = 2, ~4, 



(Mod. 10) ; 
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on forme les q premiers termes de la série 
par la formule de récurrence 

^n + 1 — r n "T *" n & , 

déduite des formules de triplication, avec les conditions initiales 



r = U A ,r 1 = 



U 3A 



U A ' 

dans la série de Fibonacci ; le nombre p est premier lorsque le rang du premier 
terme divisible par p est égal à q; si a désigne le rang du premier terme divisible 
par p, les diviseurs de p sont de la forme 3 a . A . h ± 1 , combinée avec celle des 
diviseurs quadratiques correspondants. 

Exemple : Pour p = 2 . 3 7 — 1 , les résidus sont 

2,17,1404,0; 
donc p =. 4373 est un nomjbre premier, puis qu'il n'a pas de diviseur inférieur à 
sa racine carrée. 

Théorème X : On a un théorème analogue en supposant 

p = A . 3 5 + 1 , 
avec les valeurs 



2 = 0, 

2 = 1. 
2 = 2, 

2 = 3, J 



.4=0, —8,1 

V (Mod. 4) , et A . = ° ' ou = 6 ' 
v ; 4 =0, = 2, 



(Mod. 10) ; 



-4 = 0, =4, 

«£ Za relation de récurrence 

r n+l = rl — Brl + B. 
Exemple : Pour p = 2 . 3 6 + 1 , on a les résidus 

4, 19, — 57, 569, — 212, ; 
donc p = 1459 est premier. 

Théorème XI : Soit le nombre 

p = 2A.5i+l; 
on forme la série limitée à q termes , r , r x , r 2 , r 3 , . . . , 
par Z« relation de récurrence 

r n + 1 = rl-{- 5r s n + 5r n , 
<?£ les conditions initiales 

r = U A ,r x — U 5A , 
dans la série de Fibonacci ; le nombre p est premier, lorsque le rang du premier 
terme divisible par p est égal à q; il est composé, si aucun des q termes n'est divi- 
sible par p ; enfin, si a désigne le rang du premier résidu nul, les diviseurs premiers 
de p sont de Vune des formes 2 A . 5 a k ± 1. 
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Section XXVIII. 

Sur la" division géométrique de la circonférence en -parties égales. 

Dans la section précédente, nous n'avons considéré que la vérification 
des nombres premiers par l'emploi de la série de Fibonacci ; il est clair que 
toutes les autres séries donnent lieu à de semblables théorèmes ; par suite de 
l'indétermination laissée à la somme P et au produit Q des deux racines de 
l'équation fondamentale, on pourra toujours s'assurer du mode de composition 
d'un nombre p, lorsque l'on connaîtra l'une ou l'autre des décompositions de 
p + 1 ou de p — 1, en facteurs premiers. Nous donnerons encore l'applica- 
tion du théorème fondamental, aux nombres premiers dans lesquels on peut 
diviser géométriquement la circonférence, en parties égales. 

La théorie de la division géométrique de la •circonférence, en parties 
égales, a été donnée par Gauss, dans la dernière section des DisquisiMones 
Arithmeticœ. Il est convenu que cette opération ne peut être exécutée que 
des trois manières suivantes : 1° par l'emploi simultané de la règle et du 
compas, comme dans la construction ordinaire du décagone régulier (Euclide); 
2° par l'emploi du compas sans la règle (Maso&eroni) ; 3° par l'emploi de la 
double règle, sans compas, c'est-à-dire d'une règle plate dont les deux bords 
sont rectilignes et parallèles. Cette idée ingénieuse est due à M. de Coat- 
pont, colonel du génie. 

Gauss a démontré que, pour diviser géométriquement la circonférence en 
JV parties égales, il faut et il suffit que 

JV = 2 11 . a t . ttj . a j . . . . , 

(i étant arbitraire, a t , a â , a h , . . . . des nombres premiers et différents, en nom- 
bre quelconque, mais de la forme 

a n = 2* n +l. 

On a, pour les premières valeurs de n, 

« = 3 , a x = 5 , a 2 = 17 , a s = 257 , a é = 65537 ; 

mais « 6 est divisible par 641 (Section XXVI), et ne peut être compris dans 
l'expression de JV. Il reste donc deux questions importantes à résoudre : 
1° comment peut-on s'assurer que a n est premier? 2° existe-t-il une série 
indéfinie de nombres premiers a n ? Nous ne répondrons, pour l'instant, qu'à 
la première question. 
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Si a n est premier, le nombre Q, est résidu quadratique de a n ; donc, dans 
la série de Pell, V a _ t est divisible par a n ; mais a n — la pour diviseurs les 
nombres, 

2 , 2 2 , 2 3 , 2" ; 

on a donc, par l'application du théorème fondamental, et par les formules de 
duplication, le théorème suivant : 

Théoeème I : Soit le nombre a n = 2 2 + 1 ; on forme la série des 2 n — 1 termes, 
6, 34, 1154, 13 31714, 17 73462 17794, 
tels que chacun d'eux est égal au carré du précédent diminué de deux unités; 
le nombre a n est premier, lorsque le premier terme divisible par a n est compris entre 
les termes de rang 2 n ~ i et 2 n — 1 ; il est composé, si aucun des termes de la série n'est 
divisible par a„; enfin si a < 2" _i désigne le rang du premier terme divisible par 
a n , les diviseurs premiers de a n appartiennent à la forme linéaire 

2f + \q+l. 

On obtiendrait un théorème analogue pour l'essai des grands nombres 
premiers de la forme A . 2 2 + 1 • 

Le savant P. Pépin a présenté à l'Académie des Sciences de Paris (Comptes 
rendus, 6 Août 1877), un autre théorème pour reconnaître les nombres pre- 
miers a n , qui rentre dans notre méthode générale. En effet, au lieu de nous 
servir de la série de Pell, nous pouvons employer beaucoup d'autres séries 
récurrentes, et ainsi la série récurrente de première espèce, dont les termes 
sont donnés par l'expression 

TT — aT Jr 

a — b 
dans laquelle a et 5 désignent deux nombres entiers arbitraires. En faisant 
b = 1 et a quelconque, on obtiendra un théorème analogue au précédent ; 
mais si, de plus, par la loi de réciprocité des résidus quadratiques, on choisit 
pour a un non-résidu de a n supposé premier, a = 5, par exemple, il est clair 
que le rang du premier résidu nul sera exactement égal à 2" — 1. De cette 
façon, la forme ambiguë donnée à l'énoncé de nos théorèmes disparaît, il est 
vrai, et l'on obtient alors une condition nécessaire et suffisante pour que a n soit 
premier. Il serait facile de tenir compte de cette observation, et de donner 
une série de théorèmes analogues, dans la recherche de la condition nécessaire 
et suffisante pour qu'un nombre 2 n ap ± 1 soit premier, lorsque a désigne un 
produit de facteurs premiers donnés, etp un nombre premier arbitraire. On 
a, par exemple, les théorèmes suivants. 

79 
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Théorème II : Lorsque p = lOq + 7 ou p = lOq + 9 est un nombre pre- 
mier, le nombre 2p — 1 est premier si Von a, dans la série de Fibonacci, 

U p = , (Mod. 2p — 1) , 
et réciproquement. 

Théorème III : Lorsque p = 4q + 3 -#s£ «mw nombre premier, le nombre 
2p + 1 ^stf premier si Von a, dans la série de Fermât, 

U p = 0, (Mod. 2p + l), 
et réciproquement. 

Théorème IV: Lorsque p = 4q + 3 est un nombre premier, le nombre 
2p — 1 est premier si Von a, dans le série de Pell, 

U p = 0, (Mod. 2p — 1), 
et réciproquement. 

On doit cependant observer que si la méthode indiquée par le P. Péjpin, 
conduit à une forme plus claire et plus précise de l'énoncé, qui devient ainsi 
semblable à celui du théorème de Wilson, il est préférable de s'en tenir, dans 
l'application, à la forme que nous avons adoptée. En effet, l'application de 
ces théorèmes repose sur une hypothèse, celle de considérer comme premier 
un nombre pris arbitrairement dans une certaine forme ; il est plus probable 
de supposer, au contraire, le nombre comme composé, ainsi que semble l'indi- 
quer l'assertion du P. Mersenne. Par conséquent, au lieu de reculer la 
vérification, jusqu'à l'extrême limite, par l'emploi des non-résidus quadra- 
tiques, il serait plus pratique, dans l'exemple, de se servir de l'un des 
$ (2 n ~ 1 ) nombres qui appartiennent à l'exposant 2 n ~ 1 , pour le module a n sup- 
posé premier; mais cette recherche directe est fort difficile. On s'assurera 
cependant que, par le théorème I, il suffit, pour démontrer que a 2 , a s , a 4 , 
sont premiers, d'exécuter respectivement 3, 6, 12, opérations au lieu du nom- 
bre 4, 8, 16, qui lui correspond dans l'autre méthode. 

Section XXIX. 

Sur la vérification de V assertion du P. Mersenne. 

Nous avons indiqué la marche à suivre pour les nombres de la forme 
2*i + s — 1 ; il nous reste à indiquer une marche analogue pour les nombres 
de la forme p = 2 4g + x — 1, tels que 

2 ei_ i^ 97 — 1, ,2 257 — 1. 
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En supposant p premier, — 1 est non-résidu de p puisque p est de la forme 
4# + 3, et 2 est résidu de p, puisque p est de -la forme 8k + 7 ; donc — 2 
est non -résidu de p. Par conséquent, la série conjuguée de celle de Pell, 
c'est-à-dire la série provenant de l'équation, 

a? = 2x + 3 , 
dans laquelle 

P = 2, Q = -3, A = 2 2 X( — 2), 
est propre à la vérification des nombres premiers que nous considérons, puis- 
que, si p est premier, U p + x est divisible par p. Les diviseurs de p + 1 repré- 
sentent toutes les puissances de 2 jusqu'à l'exposant 4q + 1 ; il suffira donc- 
de calculer les résidus de 

tfi, r lt v 2 , r 4 ,.... v 2iq , 

par les formules ordinaires de duplication. 

Mais nous devons encore faire une observation importante, au point de 
vue du calcul. Puisque l'on emploie la formule 

F A + 1 r=(F x ) 2 -2Q 2 \ 

il est bon, si l'on effectue le calcul des résidus dans le système de numération 
décimale, de supposer Q = ^ 1 , ou Q = ^ 10" ; car sans cela, on double la 
longueur des calculs, ainsi qu'il est facile de s'en apercevoir ; si l'on opère 
dans le système de numération binaire, il sera commode de supposer Q égal, 
en valeur absolue, à l'unité ou à une puissance de 2. 

Il est donc préférable d'employer la série récurrente provenant de 
l'équation 

dans laquelle 

et 



a = 2 + V3, 6 = 2 — V3, 



P = 4, Q = l, A = 2 2 X3. 

En supposant quej? = 2 4q + 1 — 1 est un nombre premier, on a, par la loi de 
réciprocité, 

puisque p et 3 sont tous deux des multiples de 4 plus 3 ; d'autre part, par le 

théorème de Fermât 

2*« + 1 — 1 = 1, (Mod. 3); 

donc 3 est non-résidu dep, supposé premier, et, dans ce cas, U p + 1 est divisible 
-par p. Les diviseurs de p + 1 sont égaux à toutes les puissances de 2 jusqu'à 
4q + 1, et, de plus, Q = 1. 
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Par conséquent, on formera la suite des résidus 

4, 14, 194, 37634, 

tels que chacun d'eux est égal au carré du précédent diminué de deux unités. 
Exemple : Soit le nombre 2 1R — 1 = 8191 ; on trouve les résidus 
4, 14, 194, 4870, 3953, 5970, 1857, 36, 1294, 3470, 128, 0; 
donc le nombre 2 13 — 1 est premier. 
On a donc le théorème suivant : 
Théorème : Soit le nombre p = 2 4î + 1 — 1 ; on forme la série des résidus 

4, 14, 194, 37634, , 

tels que chacun d'eux est égal au carré du précédent diminué de deux unités; 
le nombre p est composé, si aucun des 4q + 1 premiers résidus n'est égal à ; le 
nombre p est premier si le premier résidu nul occupe un rang compris entre 2q et 
4q -f- 1 ; si le rang du premier résidu est égal à a <2q, les diviseurs de p appar- 
tiennent à la forme linéaire 

2 a + 1 £-fl. 

On aurait encore des théorèmes analogues pour les nombres de la forme 

Avant de terminer ce paragraphe, nous ferons observer que nous pensons 
n'avoir qu'effleuré le sujet qui nous occupe. Il reste à trouver, comme pour 
les nombres premiers, un critérium des nombres composés, affranchi de l'incer- 
titude des calculs numériques ; dans un grand nombre de cas, lorsque le nom- 
bre essayé n'est pas premier, il se présente une période dans la suite des 
résidus ; mais, s'il est vrai, comme nous l'avons démontré (Section XXVI), 
que cette période existe, lorsque l'on considère l'ensemble des résidus de tous 
les termes de la série récurrente, il n'est pas démontré que cette période se 
manifestera, si l'on ne considère qu'un certain nombre d'entre eux, dont les 
rangs sont en progression géométrique. C'est là un problème important à 
résoudre. 

En second lieu, lorsque l'ensemble des calculs démontre que le nombre 
essayé n'est pas premier, peut-on arriver facilement, par la connaissance de la 
série des résidus calculés, à la décomposition du nombre que l'on avait sup- 
posé premier? Ces résidus forment, comme nous l'avons dit, un fragment 
d'un Canon Arithmeticus généralisé, que l'on peut comparer aux tables des loga- 
rithmes des sinus et des cosinus, ainsi que l'on compare le Canon Arithmeti- 
cus lui-même, aux tables des logarithmes des nombres. C'est là un second 
problème à résoudre. 
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Nous avons encore indiqué (Sections IX et XXI), une première générali- 
sation de l'idée principale de ce mémoire, dans l'étude des séries récurrentes 
qui naissent des fonctions symétriques des racines des équations algébriques 
du troisième et du quatrième degré, et, plus généralement, des racines des 
équations de degré quelconque, à coefficients commensurables. On trouvé, en 
particulier, dans l'étude de la fonction. 

jj ___ A (a n , b n , c n , . . . .) 
n ~~ A {a , b , c , . . . . ) ' 
dans laquelle a, b, c, . . . . désignent les racines de l'équation, et A (a, b, o, . . . .) 
la fonction alternée des racines, ou la racine carrée du discriminant de l'équa- 
tion, la généralisation des principales formules contenues dans la première 
partie de ce travail. 

Enfin, il reste à développer la théorie de la division des fonctions numé- 
riques, et son application à l'analyse indéterminée du second degré et des. 
degrés supérieurs ; o'est une étude que nous espérons publier prochainement. 
Nous donnons d'ailleurs, dans le dernier paragraphe qui suit, une autre 
généralisation des fonctions numériques périodiques, déduite de la considéra- 
tion des séries ordonnées suivant les puissances de la variable. 

Section XXX. 

Sur la périodicité numérique des coefficients différentiels des fonctions rationnelles 

d' exponentielles. 

L'étude des nombres premiers contenus dans les dénominateurs des coef- 
ficients des puissances de la variable, dans les développements en séries, lors- 
que l'on suppose ces coefficients réduits à leur plus simple expression, a conduit 
Eisenstein à la découverte d'un théorème remarquable. En effet, ce théorème 
fournit un critérium qui permet de décider, à la seule inspection des facteurs 
premiers du dénominateur, si la fonction qui représente la somme de la série 
supposée convergente, est algébrique ou transcendante. 

On sait encore que l'étude des facteurs premiers contenus dans les numé- 

z n z 

rateurs des .coefficients B n de - — — — - dans le développement de , ou, 

1 . à . ô . . . n ~ " 1 — e* 

en d'autres termes, dans les numérateurs des nombres de Bernoulli, a con- 
duit Cattchy, MM. Genocchi et Kummer, à d'importants résultats sur la 
théorie des résidus quadratiques, et sur celle de l'équation indéterminée 

x p + y v + z p = , 

80 
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dont Fermât a affirmé l'impossibilité en nombres entiers, pourp > 2. Ainsi 
M. Kummer a démontré que cette équation ne peut être vérifiée par des 
nombres entiers, lorsque p ne se trouve pas comme facteur dans les numéra- 
teurs des nombres de Bernoulli B 2 , B a , J9 6 , . . . B p _$.* 

En se plaçant à un point de vue différent, MM. Clausen et Staudt ont 
donné pour ces nombres cette expression remarquable 

B -A 111 _ ! 

Â a p A 

dans laquelle J 2n est un nombre entier, et les dénominateurs 2, a, {3, y, .... à, 
tous les nombres premiers qui surpassent d'une unité tous les diviseurs de 2n. 
Cette formule conduit au procédé le plus rapide pour le calcul de ces nombres ; 
M. àdams vient de donner, par son emploi, les valeurs des 62 premiers nom- 
bres (British Association, — Plymouth, Août 1877.) 

Nous avons indiqué aussi comment l'application combinée des théorèmes 
de Fermât et de Staudt conduit à cette propriété que les nombres 

a (« 2 » - 1) B 2n , 

sont entiers, quel que soit l'entier a. Nous allons montrer que l'étude des 

x n 

coefficients de - — - — - dans le développement des fonctions rationnelles 

1 .2. 3.. . n 

d'exponentielles, ou, en d'autres termes, les coefficients différentiels de ces 
fonctions, pour x -=z 0, conduit à des propriétés importantes. 

On sait, en effet, que si l'on remplace x par les nombres entiers consécu- 
tifs dans la fonction 

q> {x) = Aa* + Bb x -f C<f + Dd x + 

dans laquelle A, B, C, I), . . . . et a, b, c, d, . . . . sont entiers, on a, pourp pre- 
mier et k entier quelconque, la congruence 

(148) <p [x + k (p — 1)] = $ (x) , (Mod. p). 

Nous avons étendu cette propriété aux fonctions numériques U n et V n ; il est 
facile de voir que cette proposition s'applique aux coefficients différentiels 
d'une fonction entière de é* et de e~ x . 11 nous reste à montrer que cette 

*Nous avons mi diflé les diverses notations qui concernent ces nombres. La présente notation se prête 
beaucoup plus facilement aux développements que comporte la théorie de ces nombres. Voir, sur ce sujet, les 
Notes insérées dans les Comptes rendus de l'Académie des Sciences de Paris (Septembre 1876), dans les Annali di 
Matematica (2 e série, tome Vin), dans les Nouvelles Annales de Mathématiques (2 e série, tome xvi, pag. 157), 
dans la Nouvelle Correspondance Mathématique (tome n, pag. 328, et tome m, pag. 69), dans The Messenger of 
Mathematics, (Octobre 1877), etc. 



Lucas, Théorie des Fonctions Numériques Simplement Périodiques. 319 



proposition s'applique encore aux coefficients différentiels d'une fonction 
rationnelle de e* et de e~ x . 
Soit d'abord 

(149) séc x = 1 + a 2 x 2 + a 4 x* + a 6 x 6 + ....; 

M. Sylvester. a appelé nombres Hitlériens (Comptes rendus, t. LU, pag. 161), 
les coefficients, pris en valeur absolue, déterminés par la relation 

(150) E 2n = ( — 1)" 1, 2, 3 (2») Q 2n ; 

on a, par le changement de x en x V — 1 , la formule symbolique 

(151) " = ^^= em > 

dans laquelle on remplacera, dans le développement du second membre les 
exposants de E par des indices ; ainsi 

d n u 



CIOCq 



= K 



En chassant les dénominateurs de l'identité (151), on obtient, par l'identifica- 
tion des coefficients de x n , la formule 
(152) (E + 1)" + {E — 1)" = , 

qui permet de calculer les nombres Eulériens par voie récurrente. On a 

aussi le déterminant 

1 1 .... 



(153) E 2n =(—l) n 



1 
1 



6 
15 



1 
15 




1 










/"Y2 



1 /12 /">4 SÏ6 

i- Is-ln ^2» °2re 

ce déterminant est formé par les lignes de rang pair et les colonnes de rang 
impair du triangle arithmétique. Les nombres Eulériens sont entiers et 
impairs; Sherk a démontré qu'ils sont terminés alternativement par les 
chiffres 1 et 5*. Ces propriétés sont des cas particuliers des suivantes. 

En tenant compte des résultats obtenus (Section XXI), sur les congru- 
ences du triangle arithmétique, la formule (152) donne, pour p premier, et 

n =. p — 1 , 

(154) E p _ t + E p _ 3 + E p _ 5 + ... + E 2 + E = 0, (Mod.p); . 

on a donc cette proposition : 



* Journal de Orelle, t. 79, pag. 67. 
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Théorème : Si p est un nombre premier, la somme des nombres Eulériens, 
pris avec les signes alternés -{-et — , dont Vindice est plus petit que p, est divisible 
par p. 

Les premières valeurs de E sont donnés par les relations 

E, + E = 

E i + 6E 2 + E = 

E 6 + 15£ 4 + 15^ 2 + E = 



on a ensuite, par congruence, à partir de E p + 1 , pour le module premier p 

E P + 1 + -^o = , 

E P + 3 + 3 J3p + ! + 3_Z? 2 + -#o = > 

JÇ, + B + 10E p + 3 + 5E P + 1 + 5^ 4 + 10^2 + -S = , 



la comparaison des deux groupes de formules qui précédent, donne successive- 
ment 



E p + 1 = _E- 2 > 


(Mod. ^>) , 


E p + 3 = _fc 4 , 


u 


E p + g == Eq , 


u 



(155) 



On obtient de même, en général, pour k entier quelconque 

(156) F. 2n + Hp _ 1) ^E 2n , (Mod._p), 
et, par suite : 

Théorème : Les résidus des nombres Eulériens, suivant un module premier 
quelconque, se reproduisent périodiquement dans le même ordre, comme les résidus 
des puissances des nombres entiers. 

Posons maintenant 

«" = ( ir^rX = Ko + Ki -f + ^ T-* + ' • • + Kn , f + • • • 

Vf + e v 1 1.2 1 . 2 . . . n 

ou, sous la forme symbolique 

(157) u a = e*** , 

les coefficients E a<n sont déterminés par la relation symbolique 

(158) E a , n = [E' + E" + E'" + + E^~] n , 

dans le développement de laquelle on remplace les exposants de E', E", . . . E (a) 
par des indices, et en supprimant les accents. On a aussi la formule 
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(159) 2ÏL,. = [■».-.!+ iy, 

dans laquelle en remplace les exposants de J^^et de E, par des seconds 
indices. Ces nombres E a< „ que nous appellerons les nombres Eulériens d'ordre a 
sont entiers pour a entier et positif; on démontre, comme ci-dessus, que leurs 
résidus suivant un module premier se reproduisent périodiquement, et que 
l'on a encore. 

(160) E ain ^E ain + kip _ t) , (Mod.jp). 

Ces considérations s'appliquent, en général, aux coefficients différentiels 
d'une fraction rationnelle de e*, mais, dans certaines conditions, comme dans 
le cas de 

♦ a) 

Cependant, lorsque <p (1) est nul, comme dans le développement de —. qui 

contient les nombres de Bernoulli, ce théorème ne se présente plus immé- 
diatement, puisque les coefficients ne sont plus entiers, et contiennent en 
dénominateur une série indéfinie de nombres premiers. Alors, on les mul- 
tiplie par d'autres fonctions telles que 

a (a n — 1) 

afin de les rendre entiers, et d'appliquer les résultats qui proviennent des con- 
gruences du triangle arithmétique. 

Paris, Décembre, 1877. 



